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KAZHDAN-LUSZTIG COMBINATORICS 



JIE DU AND HEBING RUI 



Abstract. We introduce the notion of quantum Schur (or g-Schur) superalgebras. 
These algebras share certain nice properties with g-Schur algebras such as base 
change property, existence of canonical Z[w, w~^]-bases, and the duality relation with 
quantum matrix superalgebra A{m\n). We also construct a cellular Q(t;)-basis and 
determine its associated cells, called super-cells, in terms of a Robinson-Schensted- 
Knuth super-correspondence. In this way, we classify all irreducible representations 
over Q{v) via super-cell modules. 



1. Introduction 

The quantum Schur (or g-Schur) algebra is the key ingredient of a so-called quan- 
tum Schur- Weyl theory. This theory investigates a three-level duality relation which 
includes: (1) quantum Schur-Weyl reciprocity for the quantum enveloping algebra 
U(0[„) and Hecke algebras 'H{&r) via the tensor space V®^ — a U(gl„)-'H((3r)- 
bimodule; (The algebras «S(n, r) := End^(V^^) are homomorphic images of \J{qI^) 
and are called quantum Schur algebras.) (2) certain category equivalences between 
categories of "H-modules and <S(n, r)-modules; (3) the realization and presentation 
problems in which quantum gi^ is reconstructed via quantum Schur algebras as a 
vector space together with certain explicit multiplication formulas on basis elements, 
and quantum Schur algebras are presented by generators and relations. We refer the 
reader to Parts 3 and 5 of [7] and the reference therein for a full account of the quan- 
tum Schur-Weyl theory, and to [6] for the affine version of the theory. Naturally, one 
expects a super version of the quantum Schur-Weyl theory. 

Schur superalgebras and their quantum analogue have been investigated in the con- 
text of (quantum) general linear Lie superalgebras or supergroups; see, e.g., [12], [1], 
[8], [T7]. For example, Mitsuhashi [T7] has established (for a generic q) the super ver- 
sion of quantum Schur-Weyl reciprocity, and Brundan and Kujawa have investigated 
representations for Schur superalgebras and provided a surprising application to the 
proof of Mullineux conjecture. Thus, like quantum Schur algebras, quantum Schur 
superalgebras will play a decisive role in a super-version of the quantum Schur-Weyl 
theory. 

In this paper, we will investigate quantum Schur superalgebras in the context of 
Hecke algebras and Kazhdan-Lusztig combinatorics. We will first define a quan- 
tum Schur superalgebra as the endomorphism superalgebra of certain signed q- 
permutation modules for Hecke algebras of type A. By introducing standard and 
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canonical bases, we establish a cell theory for quantum Schur superalgebras. Thus, 
a super version of Robinson-Schensted-Knuth correspondence is developed to get the 
cell decomposition and the classification of (ordinary) irreducible representations. 

We organize the paper as follows. After a brief review of Hecke algebras and their 
Kazhdan-Lusztig combinatorics, we discuss, as preparation, some combinatorial facts, 
including a description of super-representatives of double cosets and the Robinson- 
Schensted-Knuth (RSK) super- correspondence. We introduce in §5 the notion of 
quantum Schur superalgebra by using the g-analogues of the modules M^'^ given 
in [20] 1.2] and prove that this is the same algebra as given in [IT] defined by the 
tensor superspace. We construct an integral standard basis which is used to construct 
a Kazhdan-Lusztig type (or canonical) basis in §6. In particular, we establish the base 
change property. In order to understand its representations over the field Q(t'), we 
further introduce another basis, a cellular type basis, over the field via the Kazhdan- 
Lusztig basis of the Hecke algebra. Thus, cell relations can be introduced and cells 
modules form a complete set of non-isomorphic irreducible modules. This result can 
be considered as a generalization of Theorem 1.4 in [H] to the super case. Finally, 
we prove that quantum Schur superalgebras are the linear dual of the homogeneous 
components of the quantum general linear supergroup introduced by Manin [T6] . 

Throughout the paper, we make the following notational convention. 

Let m,n be nonnegative integers, not both zero. Let Z2 = Z/2Z be the set of 
integers modulo 2. Fix the map 



Let Z = TL\v^ 'v~^\ be the ring of Laurent polynomials in indeterminate v. If 
A denotes a 2^-algebra, we shall use the same letter of boldface A, to denote the 
Q(i;)-algebra obtained by base change to Q(t'). In other words, A. = A® Q(t'). 

Acknowledgement. The authors would like to thank Weiqiang Wang for making the 
reference ^20j available to us. The paper was written while the first author was taking 
a sabbatical leave from UNSW. He would like to thank East China Normal University, 
Universities of Mainz and Virginia for their hospitality and financial support during 
the writing of the paper. 



2. Hecke algebras and their Kazhdan-Lusztig combinatorics 

Assume for the moment that 1-i = HlW) is the Hecke algebra associated with a 
Coxeter system {W,S). Thus, l-i is an associative Z-algebra with basis {T^}u,gvf 
subject to the relations (where q = v"^) 



: {1, 2, . . . , m, m + 1, . . . , m + n} — )■ Z2 



(1.0.1) 





(2.0.2) 
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where / is the length function relative to S. Clearly, "H admits an anti-involution 
r : "H — )• "H sending to T^-i. We first briefly review the construction of the 
canonical (or Kazhdan-Lusztig) bases of Hecke algebras. 

Let ~ : 7/ — )■ 7/ be the Z-linear involution on Ti such that v = and = T^ii- 
In tl4j, Kazhdan and Lusztig showed that, for any w G W, there is a unique element 
Cw gT-L such that C^, = and 

C^ = ^-K-)^P^^^(^2)y^ (2.0.3) 

y<w 

where < is the Chevalley-Bruhat order on W and Py^y^ is a polynomial in q = with 
degree less than ^{l{w) — l{y) — 1) for y < w and Pw,w = 1- Moreover, { \ w E W} 
forms a free -Z-basis of H. 

Let L be the involution on defined by setting 

= Yl where = (-!)'("'). 

Write = e^L{CJ. Then = Ey<^u.^y^n,v'^'"^v-^'^''^Py^n,Ty. Both {C^U<,w and 
{B^}^^w are called canonical or Kazhdan-Lusztig has ej] for H. 

For x,y ^ W, let ^{y,w) be the coefficient of qr2('("')~'(f)~i) in Py^w The following 
formulae are due to Kazhdan and Lusztig |14j . 

For any s E S and w G IV, 

{{v + ?j"^)C^„, if < w, 

Csw + y<^'sy<y ^{y,w)Cy, if sw > w. (2.0.4) 
l{y)^l{x){2) 

Here, < denote the Bruhat ordering of W. 

Canonical bases have important applications to representations of Hecke algebras 
through the notion of cells. Following [14j, we define preorder <l on W by declaring 
that X <L y if there is a sequence Zq = x, zi, . . . , z^ = y such that C^^ appears in 
the expression of C^C^^^j with non-zero coefficient for some s G S*. Define x <r y 
by declaring that x~^ <l y~^- Let <lji be the preorder generated by <l and <r. 
The corresponding equivalence relations are denoted by ^l,^r and ~l_r. Call the 
equivalence classes of W with respect to and ~l_r, respectively, left cells, right 

cells and two-sided cells of W. 

Let 

7l{w) = {s E S \ ws < w} and /^(w) = TZ{w~^). 
The following result is well-known. See pj, 2.4(i)]. 

Lemma 2.1. //wi <l W2, i/ien 7l{wi) 3 'R{w2). Hence, Wi ~l W2 implies 7l{wi) = 
n{w2). 

Every left cell k defines a left cell module 

E'^ := spanjCu, | w <l K}/span{C^ \w <l k}, 



-^In [14], Cw is denoted by C^, while B^, is denoted by Cu 
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where w <l means w <l y for some (equivalently, for all) y & and w <l y means 
w <Ly but w rjLL y- 

It is known from [13] that cells for the symmetric group (5^, which is a Coxeter group 
with S = {(1, 2), (2, 3), . . . , (r — 1, r)}, are completely determined via the Robinson- 
Schensted map and left cell modules form a complete set of all irreducible 'Hq(v)- 
modules. We now give a brief description of these facts. 

For non- negative integers A^, r with > 0, a composition A of r, denoted by 
A 1= r, is a sequence (Ai, X2, . . . , Xn) of non-negative integers Aj with parts such 
that |A| = Aj = r. If such a sequence decreases weakly, then A is called a 

partition of r (with at most N parts), denoted by A h r. 

The Young diagram Y{X) for a partition A = (Ai, A2, . . . , Aat) h r is a collection of 
boxes arranged in left-justified rows with Aj boxes in the i-th row of ^(A). Thus, if A 
has N parts, we say that Y{X) has rows. 

A X-tahleau (or a tableau of shape A) is obtained by inserting integers into boxes 
of Y{X). If the entries of a tableau s are exactly 1, 2, . . . , r, then s is called an exact 
tableau. The symmetric group acts on exact tableaux s by permuting its entries. 

Let (resp. t^) be the A-tableau obtained from the Young diagram Y{X) by 
inserting 1,2, ■■ ■ ,r from left to right (resp. top to bottom) along successive rows 
(resp. columns). For example, for A = (4,3, 1), 



1 


2 


3 


4 


1 


4 


6 


8 


5 


6 


7 


tA = 


2 


5 


7 




8 
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Let i?^ be the i-ih. of t , and let &\ be the row stabilizer subgroup of &r- For an 
exact tableau s, if w{t^) = s, write w = d{s). Note that d{s) is uniquely determined 
by s. 

A A-tableau t is row (resp., column) increasing if the entries in each row (resp. 
column) of t strictly increase from left to right (resp., from top to bottom). It is well 
known that there is a bijection between the set of all row increasing exact A-tableaux 
and the set 2?^^ of shortest left coset representatives of &\. (Thus, is the set of 
right ©1,-coset representatives of minimal length.) In particular, s is a row increasing 
exact A-tableau if and only if d{s) G 2)^^- 

For a partition A, an exact A-tableau is standard if it is both row increasing and 
column increasing. Let T'*(A) be the set of all standard A-tableaux. 

Standard tableaux are used to describe elements of &r via the well-known Robinson- 
Schensted correspondence. This map sets up a bijection 

6, ^ U T^(A)xT^(A), w^iPiw),Qiw)); (2.1.1) 

AeA+(r) 

see, e.g., [7^ Cor. 8.9]. Here P{w) is a standard tableau obtained by applying an 
insertion algorithm to (ji, j2, • • • , jV), where w{i) = ji, and Q{w) is the recording 
tableau; see, e.g., [71 (8.2.5)]. Moreover, we have Q{w) = P{w^^). 

One of the important applications of the Robinson-Schensted correspondence is 
the decomposition of symmetric groups into Kazhdan-Lusztig cells which are defined 
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above Lemma 2.1. The following result is given in Tli. 1.4]; see [TJ Th. 8.25] for 
a purely combinatorial proof. 

Theorem 2.2. Suppose x,y E &r- Then 

(1) X r^LV if and only if Q{x) = Q{y). 

(2) X r^ny if and only if P{x) = P{y). 

(3) X ^LR y if and only if P{x) and P{y) have the same shape. 

Moreover, let k\ denote the left cell containing the longest element wq.a of &x 
and Sx := {E'^^)* the corresponding dual left cell module. Then {Sx^Q(v)}x\-r is a 
complete set of non-isomorphic irreducible right 'HQ[.v)-'m'Odules and, for any left cell 
K, Sx^Q{v) = {Eq(v))* if and only if k, lie in the two-sided cell containing Wo,x- 

This result has a natural generalization to quantum Schur algebras; see [121 (5.3.3)]. 
We will develop a super version of this result in §7. 

3. Super-representatives of double cosets 

Let M{m + n, r) be the set of (m + n) x (m + n) matrices A = {aij) with j G N 
and o-ij = r, and let M{m + n) = Ur>oM{m + n,r). Let 

C0(A) = Ej Oi,2, • • • ' Ej aj,n+m)- 

Define 

M{m\n, r) = {{aij) G M{m + n,r): aij G {0, 1} if « + j = 1}, 

M{m\n) = \^M{m\n,r). (3.0.1) 

T->0 

Let A{N,r) (resp. A~^{N,r)) be the set of compositions (resp. partitions) of r with 
N parts. We also write A"'"(r) for A~^{r, r), the set of partitions of r, and write for 
the unique element in A(A^, 0). 

For (A,/i) G A(m,ri) x A(n, r2), let 

A V /X = (Ai, . . . , Am, /ii, . . . , /i„) G A(m + n, n + rg). 

Every element in A(m + n, r) has the form A V /x for some (A, n) G A(m, ri) x A(?7,, r2) 
with Ti + r2 = r. Let 

A(m|n, r) = {A|/i : A G A(m, ri), /i G A(r;,, r2), A V /x G A(m + n, r)} 

A"'"(m|n, r) = {A|/i G A(m|?2, r) : Ai > ■ ■ ■ > Am, /Ui > ■ ■ ■ > /in}- 

Thus, we may identify A{m\n, r) with A(m + n, r) via the map A|/i A V /z. Hence, 

is well-defined. We will write x\y G ©Ai^t to mean that x G &x* and ?/ G S*^, where 
A* = AV(r-l^l) and > = (r"!'^!) V /x. 

In this notation, ©A|^i = ©a*©*/^- We will also write, for any A G M{m\n,r), to{A) = 
A|/i or co{A) = C,\i] as elements in A{m\n, r). 
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For notational simplicity, we will identify v with the set &y fl S. Let Dy (resp. 
D'l ) be the set of right ©,^-coset representatives of minimal (resp., maximal) length. 
Thus, for p 1= r, the set 



= 2). n Sr^ (resp.,D+ =S)+n(D 



consists of minimal (resp. maximal) double coset representatives of double cosets in 
&i,\&r/&p- In particular, for A|/i G A(m|n, r), and S)A|^,4|r; are defined. 

For A|// e A(m|n, r) and ^\r] e A(m'|n',r), define 

^i" = ® A* ^ ^> ^e«P- ® = ® A- n D+ , 

and 

= ^e«P- ®A"iii. = ®A^n(2),|;;)-\ 

It is clear that we have 

sx < x,tx > X, Vs e A, t e /X 1 

(3.0.3) 



® Ai'^si, - ® A*,e ^ ® -Y^^^'- :,s<x,xt>x,\Jsei,ter^i' 
^I'^'^l'? "'"^ \ xs>x,xt<x,yseC,ter)j 



Moreover, if denotes the empty subset of S associated with those ^jr^ whose com- 
ponents are or 1, then = 

The following result links the above sets with certain trivial intersection property. 

Lemma 3.1. Let X\ii,^\r) e A{m\n,r). For any d e S)A|//,£|r); the following are equiv- 
alent. 

(1) ^^Mv ^ eA|,rf©5i, 7^ 0; 

(2) S^iii. ^ &M,d&i\v ^ 0/ 

(3) 6a. n d&*r^d-^ = {1} and 6*^ n dS^.d-^ = {1}. 
Moreover, if one of the conditions holds, then 

(2') S^iii. n 6A|,d6^|, = n 6,*d6,* = 

Proof. Let rf* be the unique element in 2)^, r]&x*d&^*. Thus, 2)^|'~^|^n(3A|,iC?6£|r; 7^ 
is equivalent to the condition d* G 2)*^,*^. However, 

6a. n de^rjd'^ {1} (resp., 6*,, n de^*d~^ ^ {!}) 
<(=^ 3s G satisfying i = dsd~^ G A (resp., 3s G ^ satisfying t — dsd"^ G /x) 
<S=^ o?*s < 0?* (resp., td* < d*) 
^d* ^ 2)*^,*^. 

So (1) and (3) are equivalent. A similar argument shows that (2) is equivalent to the 
conditions d~^&x*dn = {1} and d~^&*f^dr\ <3^* — {!}. Hence, (2) and (3) are 
equivalent. The last assertion follows from definition. □ 
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It is well-known that double cosets of the symmetric group can be described in 
terms of matrices. More precisely, there is a bijection 

J : :i{N, r) := {(z/, w,p)\iy,pe A{N, r),w e ^,J^M{N, r) (3.1.1) 

such that if jiy^w, p) = A = (aij) then aij = \R^ fl wRj\, where i?^ is the k-th row 
of t'^. In other words, for A = (Ai, A2, . . . , \n) and 1 < A; < A^, 

Rt = {^i + --- + Afc-i + 1, Ai + ■ ■ • + Afc_i + 2, . . . , Ai + • • ■ + Afc_i + Afc}. 

Moreover, if j{h',w,p) = A, then j{p,w'^,h') = A*, the transpose of A. We now 
describe a "super" version of j. 

Proposition 3.2. Let 

\\fi,^\ri€:A{m\n,r) 

By restriction, the map j given in (13.1.11) induces a bijection 

j:^{m\n,r) — y M{m\n,r). (3.2.1) 
Proof. For w,y & &r, it is well-known that 

aij := ^ n «;i?f ''I = n yRf'^l 

whenever 6a|/.w©cI'? = ®a|a*2/<3c|,,- 



For \\p G A(m|n, r), if we put Rf = Rf^^ for 1 < i < m and R^ = R^+j for 



1 < j < n, then 

r I rA n -"'^oji. 



'|i?^nw-R||, iii<m,j<m 
R^ n wR^_^\, ifi<m,j>m + l 
Ri-m ^ "^-^f I5 ifz>m + l,j<m 



-Rf_m n if z > m + 1, j > m + 1. 



i—m "j— ml' 

Now, w e '^xifj^^ir, if and only if both &x*r{w&*r,w~'^ = {1} and 6*^niy65.w~^ = {1}. 

This is equivalent to \R^nwRj_^\ < 1 and |i?f_^nwi?|| < 1 for all 1 < i < m, m+1 < 
j < m + n, or m + 1 < i < m + n,l < j < m. Hence, regarding Z{m\n, r) as a subset 
of J(m -|- n, r), j sends ^(m|n, r) into M{m\n,r). So the restriction is well-defined. 
The bijectivity follows from that of j and the argument above. (One may also use 
Proposition 13.61 below to see the surjectivity.) □ 

Let 

Zim\n, r)+'- = |J {(A|^, w, C\r]) : w e ^JmI J' 

X\fj,,£,\ri£A(m\n,r) 

and define Z{m\n,r)~'~^ similarly. The following can be seen easily from Lemma [3.11 
and Proposition 13.21 

Corollary 3.3. There are bijections 

j^'^ : ^{m\n,r)^'^ — yM{m\n,r) and : 5(m|r2, r)^'^ — >M{m\n,r) (3.3.1) 

such that, if A = j+'^(A|/i, w, ^\ri) = j~'+(A|/i, w', C,\ri), then to{A) = X\p, co{A) = C,\ri. 
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The map will be used to introduce cell relations on M{m\n,r) in §7. 

The map j can be used to explicitly describe the shortest and longest elements 
in the double coset corresponding to a matrix A G M{N,r). Write for w if 
j{i',w,p) = A. Then is the shortest element in the double coset &uW&p, Let 
be the longest element in &^w^&p. By [lOj (or [7, Exer. 8.2], (resp. w~^) can be 
computed as follows: construct a pseudo-matrix A_ associated with A by replacing 
oi^i by the sequence consisting of the first ai,i integers of {l,2,...,r}, ai^2 by the 
sequence of the next ai,2 integers, etc., from left to right down successive rows, and 
then form the permutation which is obtained by reading A- from left to right 
inside the sequences and from top to bottom, and followed by left to right along 
successive columns. 

/2 1\ /(1, 2) 3\ 

Example 3.4. If A = 1 2 , then A. = \ 4 (5,6) and 

\1 2 1/ \ 7 (8,9) 10/ 

W7^ = (1,2, 4, 7, 5, 6, 8, 9, 3, 10). 

By reversing the integers in each row of A^ and form a pseudo-matrix A_^, the 
permutation is obtained by reading A+ from left to right inside the sequences and 
from bottom to top, and followed by left to right along successive columns. For the 
example above, we have 

/(3,2) 1\ 
A+=\ 6 (5,4) and = (10, 6, 3, 2, 9, 8, 5, 4, 7, 1) 
V 10 (9,8) 7/ 

We now generalize this construction to the elements in ^{m\n,r)~^~ and 
Z{m\n, r)"'"*". Write w^'~ for w if j+'~(z/, w, p) = A and w^'~^ for w' if w', p) = 

A. Suppose A = {ttij) G M{m\n,r). By regarding A as an element in M{m + n,r), 
construct a pseudo-matrix (resp., A-,+) by reversing the integers in each row of 
A_ for the first m rows (resp. last n rows). 

Now, define the permutation w^'~ (resp., w^'^) by reading (resp., A-,+) 

from left to right inside the sequences and from bottom to top (resp., top to bottom), 
followed by left to right along the first m successive columns, and then from top to 
bottom (resp., bottom to top) for the next n successive columns. 

Example 3.5. If A is the matrix as given in Example 13. 4^ then A G M(m|?T,, 10) for 
m = 1 and n = 2, to{A) = X\p = (3)|(3,4), co{A) = ^\r] = (4)|(4,2), and 

/(3,2) 1\ /(1, 2) 3\ 

A+,-= 4 (5,6) , A_,+ = 6 (5,4) 
V 7 (8,9) 10/ \ 10 (9,8) 7 J 

Hence, w^^'' = (7, 4, 3, 2, 5, 6, 8, 9, 1, 10) and = (1,2, 6, 10, 9, 8, 5, 4, 7, 3). 

Proposition 3.6. Maintain the notation introduced above. If A & M{m\n,r) with 
co{A) = ^\ri and ro{A) = X\p then G '^t^ri ^"-^ ^a'~^ ^ ^Ai'^t^h' 
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Proof. Let w = {ii,i2, ■ ■ ■ , ir) € ©r where w{k) = i^. Let Sk be the basic transposition 
which switches k and k + 1. Then wsk is obtained from w by switching i^, and ik+i- On 
the other hand, SkW is obtained from w by switching ip and if {ip, iq} = {k,k + l}. 
Since 

r 

= I J < k,ij > ^k}. (3.6.1) 

i=i 

it follows that l{wsk) = l{w) + 1 if and only if ik < ik+i, while l{skw) = l{w) + 1 
if and only if {k, /c + 1} is a subsequence of {ii,«2, ■ ■ ■ , v}- Now, the result follows 
immediately by taking w = of w^'~^. □ 

4. Young supertableaux and RSK super-correspondence 

Before generalizing \2.2\ we need some combinatorial preparations. 

For A G A'^{n,r) and fi G A(n, r), a A-tableau S of content (or i?/j)e) yU |= is the 
tableau obtained from Y{X) by inserting each box with numbers i,l < i < n, such that 
the number i occurring in S is /ij. If the entries in S are weakly increasing in each row 
(resp., column) and strictly increasing in each column (resp. row), S is called a row 
(resp., column) semi-standard A-tableau of content /x. A row semistandard tableau is 
simply called semistandard tableau sometimes. Let T(A,/i) (resp., T'''*(A,/i)) be the 
set of all A-tableaux (resp., semi-standard A-tableau) of content /i. If T*^(A,/i) ^ 0, 
then X> fi. 

Fix two non-negative integers m, n with m + n > 0, define 

A+(r)™|n = {A G A+(r), A„+i < n} (4.0.2) 

If A G A+(r)m|„, then Y{X) is inside a hook of height m and base n and is called a 
(m, n)-hook Young diagram. See, e.g., [21 2.3] where A~^{r)m\n is denoted as H{m, n; r). 

The set A~^{r)m\n is in general not a subset of A(m|n, r) or A"'"(m|n, r); see fl3.0.2p . 
However, each partition A G A'^{r)m\n uniquely determines a pair of partitions A' and 
A" with 

A' = (Ai, . . . , Am), A" = (Am+l, Xm+2, ■ ■ -Y , (4.0.3) 

where, for i/ h r, z/* denotes the partition dual to u. (In other words, the Young 
diagram y(z/*) is the transpose of Y{i>).) The condition Am+i < n implies A'|A" G 
A~^{m\n,r). Thus, we obtain an injective map 

A+(r)„|„ — > A+(m|n, r), A ^ (A', A"). (4.0.4) 

The pair (A', A") is sometimes called a dominant weight in the representation theory 
of quantum general linear superalgebra Uq{Ql{m\n)); see, e.g., [18] and [17j. Note 
that, for A G A"'"(r)m|„, Y{X) is called an (m, n)-hook diagram in [H §4.1]. 

We now introduce, following [201 §1-2] (cf. [U Def. 4.1]), the notion of semistandard 
A-supertableau of content 

Let A G A+(r)m|n, G A{m\n,r). A A-tableau S of content fi V u is called a 
semi-standard A-supertableau of content /i|z/ if 

a) the entries in S are weakly increasing in each row and each column of S; 

b) the numbers in {1,2, ■■■ ,m} are strictly increasing in the columns and the 
numbers in {m -|-l,m-|-2,-- - ,m + n} are strictly increasing in the rows. 
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In other words, a semi-standard A-supertableau of content n\u is a tableau of con- 
tent filu such that the tableau T|[i obtained by removing entries m + 1, . . . ,m + n 
is a (row) semi-standard tableau of content fi and the tableau obtained from T by 
removing T|[i m] is a column semi-standard skew-tablean of content u. 

Let T^'^^{X, filu) be the set of all semi-standard A-supertableaux of content /i|z/. 
Clearly, T'''{X,fi\0) = T^"(A,/i). Moreover, for S G T'''{X, the subtableau 
obtained by removing all i-th rows from S with 1 < i < m is column semistandard. 

Example 4.1. For any A G A'^{r)m\n, there is a unique A-tableau of content A'|A". 
For example, if A = (4, 4, 3, 2, 2, 1) and m = 2, n = 4, then A' = (4, 4), A" = (4, 3, 1) 
and 



1 


1 
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2 
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4 






3 
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3 









The following result is known; see [20| Theorem 2] or [U Lemma 4.2]. For com- 
pleteness, we include a proof. 

Lemma 4.2. For a partition A G A+(r), T'^*'^(A, /i|z/) 7^ /or some /i|z/ G A(m|n, r) 
and only if X E A+(r)m|„. 

Proo/. If A G A+(r)^|„, then T"^"(A, A'|A") = {Ta} ^ 0. Conversely, suppose T G 
T'''"^(A, yu|z/). Then the numbers 1,2, ... ,m do not appear in the rows below row m. 
Let T" be the transpose of the tableau obtained by removing the first m rows from 
T. Replacing every entry x in T" by x — m yields a semistandard A"-tableau with 
content i/*^^-* for some u^"^^ G A(n, r2). Now, A" > u^'^^ implies that Am+i, which is the 
number of parts of A", is less than or equal to the number of parts of which is 
< n. Hence, A G A+(r). □ 

The RSK super-correspondence is about a bijection between M{m\n,r) and the 
pairs of semistandard super tableaux of the same shape. Since the correspondence 
will be used to describe super-cells and associated modules, our construction relies 
on the relationship between Kazhdan-Lusztig cells of Gr and their combinatorial 
characterization. 

For a fixed w E &r and T G T(A, /i). Define wt G &r by letting ^^(t'') be the row 
standard /i-tableau such that the integers in the ith row of wr(t'^) are the entries of 
w(t^) whose positions are the same as those of the /ij entries i in T. It is easy to see 
that the map T(A, /i) — )■ T wt is bijective. The inverse T^'^ of this map can 

be defined as follows: for x G S^^, define T^'^(x) G T(A,/i) by specifying that, for 
all if the entry in position of ^(t'^) is a, then the entry in the same position 
in T^'f^lx) is the row index of a in the row standard /^-tableau a;(t'^). 
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Example 4.3. If A = (431), //. = (3, 2, 2, 1), w = Wq^x the longest element in &x, and 



T 



then 
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and {woATit") 
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If we write // as ^|77 = (3, 2)|(2, 1), then 
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Observe from the example that the tableaux (wo,A)r^i'o,j(t^^''), where = ^|?7 G 
A(m|n, r), is obtained from (wo,A)r(t^^'') by reversing the entries in the ith-rows for 
each i,l < i < m. 

We say that i = (^i, ■ ■ ■ , 4) is a subsequence of j = (ji, J2, • • • , J;) if it is obtained 
from j by deleting some entries of j. 

Lemma 4.4. For A h r, e A(m|n, r), and T e T(A, V u), let {woAjWo^fj, = 
(ii,i2, • • • ,jr) be the permutation sending i to ji. Then, T e T''**(A, /i|z/) if and only 
if the rows Ri and columns Cj of wo,\{'^'^) ^'^s subsequence o/ji, J2, • • • ,jr- 

Proof. If y = (wo,a)tW'o,/. = (ji,j2, • • • ,Jr), then (wo,A)T«^o,M(t''^'') has sequence 
ji, . . . in the first row, j'^j+i, . . . ,7^1+^2 i^ the second and so on, and the first 
m rows are obtained by reversing the first m rows of (wo,A)T(t^^'^), while the next n 
rows are the same as the corresponding rows of (wo,A)T(t'*^'^). In particular, the first 
m rows are decreasing, while the next n rows are increasing. 

A column of T has the form 0102 . . . aia..abb . . . (from top to bottom) with p a's, q 
6's and so on for some l,p,q, . . . > 0, where ai<a2---<ai<m<a<b---<m + n. 
By definition, the first / members of Cj are placed in different rows of (wo,A)T(t'^^'^) 
(and hence of (wo,A)TWo,/i(t^^'^)) with row indexes Oi, 02, ... , a/, and then the next p 
members of Cj are placed (as a whole) in row a and the next q members are in row b, 
and so on. Note that a,b, - ■ ■ , are strictly great than m. Hence, Cj is a subsequence 
of ji, j2, ■ ■ ■ ,jr- This proves the result for Cj for all j's. 

Likewise, the ith row of T has the form a. .abb ... ai ... a; with p a's, q 6's and so 
on for some l,p, q, .. > 0, where a<b<---<m<ai<---<ai<m + n. Thus, the 
first p members of Ri (as a whole) form part of the row a of (wo,A)T(t'*'^^) (and hence 
of (^o,A)T''^o,At(t'^'^^) since they are decreasing), the next q members form part of row 
b, and so on. Then the members of R^ are placed in different rows between row m + 1 
and row m + n. Hence, i?j is a subsequences of ji, J2, • • • ,jr- The argument above 
also shows that if either the ith row or jth column of T is not (weakly) increasing, 
then either R^ or Cj is not a subsequences of ji, J2, • • • ,jr, proving the lemma. □ 

The following result is the key to the establishment of the RSK super- 
correspondence. 
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Proposition 4.5. Suppose G A(m|n, r) and A G A(r) + . If vjx denotes the right 
cell of @r containing Wq^x, then 

^xMu n = {MtWo,, I T G T-^(A,/i|z/)}. 
Proo/. By [9, 3.2] 3 or more precisely, J7\ Lem. 8.20], we have 

r^x = {{wo,x)t I t G T^(A)}, 
where {wo^x)t is simply defined by (wo,A)t(t) = ^o,A(t'^)- Hence, 

^xM. ^ = 1 1 e T^(A), K,A)t G ^xmJ- 

We now prove that 

{{wo,x\ I t G T^(A), {wo,x\ G D+o7^|J = {KA)Tt/^o,M I T G T^^^(A, 

If we put u = {V), then T"(A) = T''{X,u). Suppose t G T"(A) and (u;o,A)t e 
D+o;^l^. Then by definition x = iwo,x)tWo,f, G 2);^,. Let T = T^-^^^^'ix) G T(A,/i|z/) so 
that X = (wo,a)t and (wo,A)t = ('?i'o,A)T'U^o,M- We claim that T G T'''^*(A, yu|z/). Indeed, 
suppose (wo,A)t = {H,i2, ■ ■ ■ , v)- By applying Lemma to the case where /u|z/ = a;|0, 
t is standard implies that the rows Ri and columns Cj of Wo^x{^^) are subsequences of 
ii, ... , ir- Thus, the same lemma (applied to {wo^x)t'Wo,^ = {ii, 12, ■ ■ ■ , v)) implies 
that T G T""'(A,/i|z/). 

Conversely, for any T G T'^^X, assume (wo,a)tWo,m = (ji, J2, • • • , >)• By 

Lemma 1131 the rows Ri and columns Cj of wo^x(S^) are subsequences of ji, ^2, • • • , jr- 
Suppose Ri = {jij^, . . . , ji^^}, R2 = {jiA^+D---} and so on. Then the A-tableau t 
obtained by putting ii, . . . ,ixi,ixi+i, ■ ■ ■ from left to right down successive rows is 
standard and (wo,A)t = {wq^x)t'Wq^^. □ 

Corollary 4.6. For yu|z/ G A(m|n, r), 2)0"^^^ is a union of left cells. For X \- r, if 
Kx denotes the two-sided cell containing wq^x, then the number mx,^\v of left cells in 
Kxr\^l;;\,ts\T^^^{X,ii\u)\. 

Proof. Since 

^Vav = {w^&r\ n{w) 3 /i, 7^H n = 0} = {w G (d+)"^ | n{w) n = 0}, 

and is a union of left cells k satisfying TZ{k) D /i, it follows that is a 

union of left cells k in satisfying TZ{k,) fl z/ = 0. Hence, by Proposition 14.51 

mx,,iu = \^i^\,nKxnwx\ = l^t^l^n^Al = |T^^^(A,/i|z/)|, 

as required. □ 

Assume /i|z/ G A(m|n, r). For T G T'^*(A, /i*), replacing z/i entries m + 1, . . . , m + z/i 
of T by m + 1, i>2 entries m + z/i + 1, . . . , m + z/i + 1 + z/2 by m + 2, and so on, yields 
a A-tableau of type /i V z/, which may not be in T^*^(A, /i|z/). Let 

T''{X,fi*y = {T G T^"(A,/i*) : G T"^^(A, /i|z/)}. 

right action was used for the symmetric group 6r in S^. Thus, the left cell containing wo,A 
was used there. 
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Thus, we may identify T'''{X,fi\u) as the subset T''{X,fi*y of T''{X,fi*). This 
identification is compatible with the inclusion 2)^'^^ H zux C 2)^^* fl Wx. 
We are now ready to describe RKS super-correspondence. 

Suppose w E S^i^^i^. Let {P{w),Q{w)) = (s, t) be the image of w under the 

R.S 

Robinson-Schensted map, i. e., w — > (s, t). Let z/* be the shape of s where z/* is the 
partition dual to z/. Define x,y E &r such that P{x~^) = s, Q{x~^) = l^t, P{y) = t^t 
and Q{y) = t. Since P{wo^u) = Qiwo^u) = tut, by Theorem \2.2\ 

wq^u ~l x"^ w and wq^u ~ij y ~l w. 

Thus, by Lemma [2711 IZi^x) = C{w), IZiy) = lZ{w) and C{x) = C{y) = u. This 
implies that x E '^u\o~\\^i ^ '^^ ^^"^ V ^ '^Ho^h "^^ere is the right cell of 

which contains WQ^y. By Proposition 14. 5[ there is a pair of semi-standard z/-tableaux 
(S^„,T^„) e T'*'''*(z/, A|//) X T*''''(z^, ^l?]), which are determined uniquely by x and 
respectively. In particular, v E A+(r)m|n- Thus, we obtain a map 

^ = ^A^MI. ^ ®A|MI. U T-^(^,A|/x)xT-^(z/,e|r7), ^H-^(S.,TJ. (4.6.1) 

The symmetry of the Robinson-Schensted correspondence implies that the map d 
satisfies a similar property: 

= (S^,T^) =^ = (T^,S^). 

Theorem 4.7. T/ie maj>s <9^^^|^, /or any \\^,^\r] E K{m\n^r), are bijection which 
induce a bijective correspondence 

M(m|n,r) [j T-^(z/,A|/x) x T-^(z., ^jr^), A (S(A),T(A)). 

A I /z , ^ 1 77 £ A ( m I n , r ) 

Moreover, if (S, T) t/ien A* (S, T). 

Proof. By Proposition 13.21 and (14.6.11) . we need only construct the inverse map of 
d = d^\^^\^ for the first assertion. By Proposition l4.5l each pair (S, T) E T^^^(u, A|/i) x 

T'^^^ (u, ^\r]) defines two elements x = {wo^u)sWo,x ^ '^u\o'x\n^''^'^ V ~ (^o,i/)TW^o,5 ^ 
^ By P 3.2] (cf. footnote 2), P{x) = P{y) = t^t. li w ^ (g(x),Q(y)), 
then x'~^ w ~i y. Thus, C{w) = TZ{x) and TZ{w) = TZiy). Hence, w E 
and 9~^(S,T) = w. The last assertion is clear. □ 

We give an example to illustrate the proof. 

Example 4.8. Let u = (3, 3, 1) and m = 1 and n = 3. Then z/' = (3), u" = (2, 1, 1) 
and T"""(z/, z/'|z/") = {T} with 
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and {wQ^y)j{X: 



v'\lv"\ 
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Hence, x = y 



(3,2,1,6,7,5,4) G 2)Jb:.V' ^(^) 
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. Hence, 9 ^(T,T) = w G 2}^/|^„_^,|^„ where w 



RS 



{Q{x),Q{y)). 



This bijective correspondence is called the Robins on- Schensted-Knuth super- 
correspondence. We will write, for any A G M(m|n, r), A ^^^^ (S, T) if S(yl) = T and 
1{A) = T. 

Remark 4.9. (1) This correspondence is the super version of the correspondence 
given in [12j, §5.3]; cf. [3 Remark 9.26]. This correspondence is different from the 
so-called (m, n)-RoSch correspondence described in [2, 2.5]. 

5. Signed g-PERMUTATioN modules and Quantum Schur superalgebras 

The Hecke algebra "H = 'H(r) associated to the symmetric group &r is an associative 
-E-algebra generated by Tj, 1 < i < r — 1 subject to the relations (where q = v"^) 



'Tf = {q-m + q, 



TT- 



(5.0.1) 



for 1 < i < r — 1, 
for l<i<j<r — 1, 
TiTi+iTi = Ti+iTiTi+i, for 1 < i < r - 2. 

For any commutative ring R which is a 2^-algebra, let Hr be the algebra obtained by 
base change to R. Let f , g be the images oi v , q in R, respectively. 
For each X\fi G A{m\n,r), define 



1/m 



J2 {-qY'^'-^T^ 



where l{w) is the length of w. The "H-module X\H is called a g-permutation module. 
We call xxy^J-i a signed q-permutation module. These modules share certain nice 
properties with g-permutation modules; cf. e.g., [71 §7.6]. We continue to follow the 
notation used in §3. Thus, a composition A |= r is identified with the set ©a H S. 

Lemma 5.1. Let \\^ G A(m|n,r). 

(1) The right HR-module Xxy^J-LR is free with basis {xxyiiTd}deX)^i^- 

(2) xxy^UR = {hen:Tsh = qh, Tth = -h, Vs G A*, t G 7i}. 

(3) {URXxy^,)* := }^omR{'HRXxy^„R) = Xxy^JiR- 

Proof. Statement (1) is clear. For h = J2w fwTw £ T^r, Tgh = qh,Tth = —h imply 
fw = fsw and ftw = — g~^/u) for all s G A, t G with tw > w, which force 

h= Yl {-q)-'^'^fdT.TyTd = Xxy, Yl f^'^^' 



A ] /J, 
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The converse inclusion is clear, proving (2). For (3), consider the "trace form" 

( , ) -.nx H — >Z, (a, b) = tr(a6), 

where tr(^^ /^T^;) = fi. A direct computation shows that {x\y^Tu,TyXxy^) = 
Su,v-^q''^^^ P&x\f,{Q)^ where Pe^^^X^) is the Poincare Polynomial of &\\^- Thus, we 
obtain a perfect paring 

( , ) : ^xVfM'H X ^-xxy^, — > Z, {xxyfJu^T^xxy^,) = 5u,^-iq''^'^\ 
Now base change gives the required perfect paring for the isomorphism. □ 

For a composition /i |= r, let /i be the partition obtained by rearranging the parts 
of /i. If /i G A(m, ri) with ri < r, define jl* = (l'""''^). Then jl* G A(m + r — ri, r). 
The following result can be considered as the quantum version of [201 Lem 3] . Recall, 
for A h r, the Specht module S\ of l-i associated with A defined as a dual cell module 
in Theorem 12.21 

Proposition 5.2. For any G A(m|n,r), we have 

AeA+(r)„l„,A>/I* 

If fi* G A+(r)m|n, then 5'^*,(Q(,;) is a direct summand of x^yy'HQ(v) with multiplicity 1. 
Proof. Consider the basis {Cw \ 'R-{w) 3 /i} and a left cell filtration for l-Lx^: 

Hx, = ei;^e^;d...d e^^^_, d e^^ = o. 

Since the set {Cwyi, \ lZ{w) 3 /i}\{0} forms a basis for TiXf^y^, this filtration induces 
a filtration of Hx^yy 

with subfactors isomorphic to left cell modules. Applying Lemma 15.11 yields a dual 
left cell filtration for x^yvT-i'- 

= i^,V ^ ^ C . . . C F^f = x.y^H 

where F-j^^^ = {Hx^yy/ E^^'^)* . The required isomorphism follows from base change to 
Q(t;), Corollarv 14.61 and Proposition 12.21 The last equality follows from the fact that 
m-^*,^.\u = |T-«(/i*,/i|z/)| = 1 if /i* G A+(r)^|,. □ 

Remark 5.3. When /i|z/ G A{m\n, r) with r — > n, S^^^^s^ is not a direct summand 
of Xf.yyHQiv)- However, when /i G A+(r)m|„, S^^^^ is a direct summand oi Xf,fy^"HQ(-u) 
with multiplicity 1 since |T*'^*(/i, = 1. 

For D = j(A|/i, ^|?7) G M{m\n,r) (see fl3.3.ip ). we identify D with the double 
coset D = &x\fj,d&^\ri. Since d G 'Dx\^i,(\r1^E> is the shortest element in D, every w & D 
can be uniquely written as w = x.y.d.u.v with x\y G ©ai^^ and u\v G (3g|^ fl 2)o|/3, 
where a = a{D),f3 = f3{D) are compositions of |^| and |?7|, respectively, defined by 

= rf~^6A*rfn 6e and 6*^ = rf-^6*^ci n 6^. (5.3.1) 
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By Lemma Em &a\i3 = d^^&x\f^d fl (5^|^ = &a*&*i3- Define 

Td= Y1 {-q)''^''^xxyf,TaT^T,. (5.3.2) 

n|i)e65|^n2)a|^ 

It is clear from tfie definition that 

Td = xxy^^hi = h2X^y^ = h[xxTdy,^h'[ = h'^x^Tdy^h'^ 
for some hi,h2, h[, h'(, h'^, G Hr. 

Remark 5.4. Tlie element Td is also defined for any D = j{X\fi, d, C,\i]) G M{m+n, r). 
However, if d G 2)A|/i,^|r; does not satisfy tlie two trivial intersection properties in 
Lemma [3.1( 3). then To = 0. 

We will continue to make the following identification in the sequel. 

M(m|n,r)A|^,g|r, := {D G M{m\n,r) : to{D) = X\fi,co{D) = ^\r]} 

= {De &x\,\&r/&^\, : D n D ^ 0}. ^^-^-^^ 

Proposition 5.5. If'^X\^^\'q denotes the free R-submodule ofHn spanned by To for 
all D G M{m\n,r)x\^^^\ri, then 

'^xMv ^ ^^Vf^'^R ^ 'HRX^yrj 

= {h eH: Ts^h = hTt^ = qh,Ts^h = HTt.^ = — /i, 
Vsi G \*,S2 G G C,t2 e *r]}. 

Proof. When = 77 = (0), it is Curtis' result in |5j. In general, the proof is similar. 
We leave the reader to verify Tg^Tc = T^Tt^ = qTo^Ts^Tn = T^Tt^ = —Td for all 
Si G A*, $2 G >,ti G i*,t2 G *r]. This proves "C" part of the result. 

Conversely, Suppose h G 1-Lr with Tgh = qh for all s G A*. By [51 1.9], we have 
for any s G A*. Similarly, we have = a^g for any s G Therefore, 
aw = CLy^-d-y2 if ""^ = xi ■ X2 ■ d ■ yi ■ y2 with Xi G ©a*, X2 G 6.^, yi G and 
y2 G 6.^. Similarly, we have = -qat^ (resp., ) iitw > w and t e *fx 

(resp., wt > w and t & *ri). Consequently, for w = xi ■ X2 ■ d ■ yi ■ y2 as given above, 
aw = {-qy^'^'^ad.y, = Gd(-g)-W"2)+ifc)), Hence, h G ^J^^^,^- □ 

Definition 5.6. Let 1{m\n,r;R) = ®x\f,eA{m\n,r)Xxy,i'HR and 

S{m\n, r; R) := End^^(T(m|n, r; i?)) 
and define a Z2-grading by setting, for i = 0, 1, 

S{m\n,r)i= ^ IIom^^(x5?/^'Hij, Xa?/^'Hr). (5.6.1) 

A|/i,^|r7£A{m|ri,r) 
I I + 1 77I =«(mod2) 

We call the i?-algebra S{m\n,r; R) with supermultiplication (see (15.8. ip below) the 
quantum Schur superalgebra (or q-Schur superalgebras) over R. We will simply write 
S{m\n, r) for S{m\n, r; Z) and T(m|?T,, r) for T(m|n, r; ^). 
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Note that there is also a Z2-grading on T(m|n, r; R) with 

1(m|n,r;i?)o = ^ XxV^jHr, T(m|n, r; = ^ Xxy^J^R. 

A I ^ A I ^ 

/j|=0{mod2) |p| = l(mod2) 

Remark 5.7. For the convenience of later use, our definition oiS{m\n, r) is taken over 
the ring Z = Z[v,v^^]. However, it is clear that the quantum Schur superalgebras 
is well defined over Z[q, q~^], where q = vP' . Thus, specializing q to q E R yields the 
quantum Schur superalgebras over R (without assuming ^/q exists in R). 

The quantum Schur superalgebras share some nice properties with the quantum 
Schur algebras. 

Recall the bijection introduced in (13.2. ip . For A = j = {X\fi,d,C,\ri) G M{m\n,r), 
define 0a = ^ai^^.^It, ^ S{m\n, r; R) by 

Vish) = Si:irt,a\pTe^^^d6^^^h, (5.7.1) 

for all a\f3 G A(m|n, r) and h G Hr. Clearly, (px\^^\r, ^ S{m\n,r; R)i if + \ri\ = 
z(mod2). 

Theorem 5.8. For any commutative ring R which is a Z-module, the set {0^ | 
A G M(m|n,r)} forms an R-basis for S{m\n,r; R) . In particular, S{m\n,r; R) = 
S{m\n,r) (g) R has rank 

|M(m|n,r)| = )^( ^ ) [r - k) ' 

Moreover, there is an algebra anti-involution r : S{m\n,r; R) — )■ S{m\n,r; R) satisfy- 
ing t(0a) = 4>AT, where A^ denotes the transpose of A. 

Proof Since S{m\n,r) = 0^|^_^|^ Hom^^(x5y^'Hij, XAZ/^'Hi?), and 
B.om-Uiiix^yrj'HR, xxy^V-R) = xxy^JiR n TiRX^y^ 

as i?-modules, the first assertion follows from Proposition 15. 5[ The rank assertion 
follows from a base change to a field by specializing v to 1 and \^ Th.4.18]. The rest 
of the proof is clear. □ 

For A = j{X\fi,d,^\ri), by the Z2-grading (15.6.11) . set A = + |r7|(mod2). Then 
the supermultiplication is given by 

0^05 = (-1)^^0^ o for all G M(m|n,r). (5.8.1) 

It is clear that the associativity holds with respect to the supermultiplication. More- 
over, it is clear (j)AT{m\n,r] R)i C T{m\n,r; R)^^- for all A. Hence, T{m\n,r] R) is 
an S{m\n, r; i?)-supermodule. 
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6. Canonical bases for quantum Schur superalgebras 

We now introduce canonical bases for quantum Schur superalgebras. Recall the 
Kszhdan-Lusztig bases {C^} and {-B^} for the Hecke algebra T-L = T-Li&r)- 

For D,D' G M(m|n, r)A|/x,5|»y regarded as double cosets as in (15.4. ip . let (resp. 
w^) be the longest (resp., shortest) element in D and define 

D < D' ii and only if < w^,, 

which is equivalent to w]^ < w^r, see, e.g., [f, Lem. 4.35]. Clearly, 

/(u;+) = /(wo,a) + Kwo^fi) + l{d) + ^(wo,e) - K'^o.o) + ^(^^o.r,) - 

where d G -D fl S)A|^,g|r), and a, (3 are defined as in fl5.3.ip . For d G S?A|/i,^|77, let d* , *d 
be defined as in Lemma 13.11 and 

Td = '^-'('^*)?;'(*'^)-'WTb. (6.0.2) 

li D = &x\f,, then Td = v~'(^^o,.)^iMTq^^^ = {-lyMc^^^^^^B^^,^. Note that 
l{w+)=l{d*) + l{*d)-l{d). 

Lemma 6.1. The restriction of the bar involution ~ on T-L induces a bar involution 
on 'Hx\^^\rj- Moreover, for D,C G M{m\n,r)x\fi.,^\rj, there exist rc,D £ 2 such that 
fD,D = 1 ci^nd 

rD= Yl (6.1.1) 

CGAf(™|n,r);^|^^^|^ 
C<D 

Proof Since xx = q-^^'"°'''^xx and = q'^""^-"^?/^, it follows that Td e By 
Proposition 15.51 the restriction yields a bar involution on On the other hand, 

since 

r,, = Y {-qy^''^xxy,T,Tjr,, (6.1.2) 

and T^^ = q^^Ts + {q^^ — 1), Proposition 15.51 implies that Td can be written as in 
f lG.l.ip . It remains to prove that td^d = 1. We write Td as a linear combination of 
xxy^,T, z G T)x\f,- By (|6.1.ip, as the leading term of Td, xxy^j,TdT^^^^^^T^^^^^^^^ has 
coefficient rD,DV~^^'^*'^u^^'''^^'^'''^\-q)~^'''"°''''"°-^^ . On the other hand, since 

('_oV("'0,»7«'0,/3):jr 1^ 

=g-^{^*)g^(*rf)-'W(_g)-'(-o,.«.o,,)3.^^^T^T^^^^^^^^T^^^^^^^^ + lo^er terms, 

the same coefficient is equal by (KT^ to i;'{'^*)i;-^(*'^)+'('^)g-'('^*)q^(*'^)-'W(-g)-^("'o,^«'o,,5). 
Hence, r^i^^i = 1. □ 

By this lemma, a standard construction (see, e.g., [71 §0.5]) gives the following. 

Proposition 6.2. There exists a unique Z-basis {Cd} DeM(m\n,r)xi^ g.^^ /^'^ "^aI/T^I?? ^'^'^^ 
that Cd = Cd and Cd = J2c<dPc,d'Tc, where Pd,d = 1 CLnd pc,D ^ i^^^Z[i;~^] if 
C < D. Moreover, if D = &x\^l, th^n Cd = Te^i^- 
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For any D G M(m|n, r), if we put 

where co{D) = ^\ri and (po is defined in (15.7.11) . then 

cf. fl6.0.2p . We now have the following. 

Theorem 6.3. The bar involution ~ : Z Z can he extended to a ring homomor- 
phism ^ : S{m\n,r) — )■ S{m\n,r) defined by linearly extending the action: 

c 

where the scalars rc,D 's are defined in Ii6.1.1\) . In particular, there is a unique basis 
{QD}D&Mim\n,r) Satisfying 

C<D 



Proof. We first observe that ^Di'T&coiD)) ~ V^£'('^co(d)) ^^"^ t)ar involution pre- 
serves the Z2-grading. Thus, for C,D E M{m\n,r), (pc'^D = (~l)'"^V^c ° Vd and 
Tp^Tpj^ = {—l)'-^^ip(jO'[pj-). Hence, to prove that the bar involution is a ring homomor- 
phism, it suffices to prove that fc^fD = ° all C, D with co(C) = io{D). 

This is clear since 

= ^cO'e^.^D) ho) where Td = Te,,^n)hD, 

= TchD = Tcho since Te^^^n) = T'e^o^ 

proving the first assertion. For the last assertion, the construction of the basis is 
standard; see, e.g., [3 §0.5]. □ 

Note that 0d is the element satisfying QoiTe^^^o)) ~ and, if D = j{\\fi, 1, A|/i), 
then 6d = V^D is an idempotent. 

The basis {0_d} does not seem to have a direct connection with the canonical bases 
{Cw} for Hecke algebras. However, there is a Q(t;)-basis which is defined via the 
C-basis. 

Let = v'^^<^'^^y^ = {-lyMs^^^^^ so that % = y'^. For D = j{X\fi,d,^\r]), let 

7-/ 
D = y^,lD'yr,, 

where D* = Gx-de^, and Td* = i;-'^"'*) E^eD- Clearly, 

r^ = t.'(-o.^)p (g-i)rB, (6.3.1) 
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where PQ^{q) is the Poincare polynomial of &p; see fl5.3.ip for the definition of /3 = 
I3{D). This is because, by the definitions of fl5.3.2p and f l6.0.2p of To and Tb, 

„M*d)~l(d) 

Tn= Yl ^'^*'^''^'V.'7-z,>(-g)-'(-)T.= p , ,, y,Tn*y,, (6.3.2) 

and l{*d) = l{wo,^,) + /(wo,»y) - 

Let ^X\p^^\r, 2^-span of 77), D E M{m\n, r)x\^,^\ri- This is a Z-submodule of 

^Jm!^!'? satisfying 

Proposition 6.4. For any C,D & M{'m\n,r)x\^^^\ri, there exist ^ & Z such that 
r|) ^ = 1 and 



CGAf(m|n,r);,|^_^|^ 
C<D 

Moreover, if {C^}D&M{m\n,r)x\^, (\r, denotes the associated canonical basis for Sj^^^^^^, 
then := y'^Cd*y'^, where d* is the longest element in D* . 

Proof Let D = j{X\n,d,^\T]). Since Td* = Y.B*eey*\er/6^* '^b*,d-Tb*, it follows that 

'^D = y'lJ'D^y'n = Yl r*B*,D*y'^.'T'B*y'^■ 

Here, B* < D*. In other words, if ds* denotes the shortest element in B*, then ds < 
d. By Remark [531 y'^^Ts^y'r, ^ implies that f{B*) := ©a|mC?b*©?|m = ©aI/^c^bS^I/x 
for some dB € and ds < ds* < d, and hence, f{B*) E M(m\n,r)x^^^^^ri and 

f{B*) < D. Thus, if C e M{m\n,r)x\f,,^\n and define r^^^ = Y.b-'J(b-')=c'^*b*,D'^ then 
r|) ^ = r|)* ^. = 1. This proves the first assertion. 

On the other hand, Cd* = To* + Y1iC*<D'-Pc*,d*Tc* for some pc*,D* G 
Putting be = y'fj^Cd*y'ri, we have bi) = b^, and a similar argument shows that be = 
Yjc<d Vc,dTc where C G M{m\n, r)x\^,^\r„ Pd,d = 1 and pc,D G i^^^Zf-u"^] for C < D. 
Now, the uniqueness of the canonical basis forces = bo = y'^Cd*y'r,, proving the 
last statement. □ 

Taking bar involution on both sides of fl6.3.1l) . we obtain the following relation on 
the entries of "/^-matrices" (tcd) and (r^/j): 

r* =rcD^r ^ for all C,D G M(m|n,r). (6.4.1) 

Thus, no obvious relation between the C-basis and C'-basis is seen. However, when 
restrict to the tensor space, the two bases coincide. 

Remark 6.5. If m + n> r, then there exist unique iX'i|(X'2 G A{m\n,r) such that 

Wi V u;2 = w := (1, . . . , 1, 0, 



5 -^.5 "-'^ 

r times 



M(m|n, r)tsp 
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Thus, if ^\ri = ui\uj2, then = {1} and hence, i^J^^^^,,^, = ^J^^^^i.^^ and r^_^ = 
rc,D- Consequently, = in this case. Thus, if we put 

{A E M(m\n, r) \ co{A) = uji\uj2}, ii m + n > r 

{A E M(m'|n', r) | io{A) E A(m|?T,, r), co{A) = uji\u2}, ii m + n < r. 

where m < m', n < n' and m' + n' > r, then 

{Cn\DE M{m\n, r)tsp} = {C^ | D E M{m\n, r)tsp} (6.5.1) 

forms a basis for %{m\n,r). Call it the canonical basis of %{m\n,r). 

Let S{m\n,r) = S{m\n,r) ^Q{v). For every D = j{X\fi,d,^\r]) E M(m|n,r), 
define 6'^ E S{m\n,r) by setting 

Q'j,{4y'^) = C'^=y'^C,,y'^, (6.5.2) 
where x'^ = C^^^ = v^^^'"°-i''x^. 

Corollary 6.6. The set {Q'D}Di^M{m\n,r) forms a Q{v) -basis for S{m\n,r) . 

We will prove by using cell theory that this basis gives rise to all simple modules 
of S{m\n, r) in Section 7. Such a result can be considered as a generalization of [HI 
Theorem 1.4]. 

7. SUPERCELLS AND THEIR ASSOCIATED CELL REPRESENTATIONS 

We now use the basis {Q'o}d given at the end of §6 to construct irreducible repre- 
sentations of «S(m|n, r). Recall the map defined in (13.3. ip . We also write A|/i = ^\r] 
if A = ^ and fJ^ = rj. 

Definition 7.1. For A,B E M{m\n,r) with A = j+ "(a|/3, y, 7|5) and B = 
j+'"(A|/i,w,^|?7), define 

A <L B y <L w and ,^|?7 = 7|5 (or co(y4) = co(-B)). 

Define A <r B if <l B^ . Let <lr be the preorder generated by <l and <r. 
The relations give rise to three equivalence relations ^^ji and ~l_r. Thus, A ~x B 
if and only if A <x B <x A for all X E {L, R, LR}. The corresponding equivalence 
classes in M{m\n,r) with respect to ^l,^r and are called left cells, right cells 
and two-sided cells, respectively. 

In particular, for A, B as above, we have 

(1) Ar^L B y -^lw and ^|?7 = 7|5; 

(2) A ~/j B y ~R w and A|/i = 

(3) A<lB and A ^lr B <^ A ~l B; 

(4) A<R B and A r^iR B <^=^ A ~ij 5; 

Statements (3) and (4) follows from the fact that ify<LW and y ^lrw then y ~i w; 
see ^ Cor. 6.3(c)]. 

Lemma 7.2. For A, B E M{m\n,r), if Q'a'^'b = J2ceM{m\n,r) fAB,c%, then 
fA,B,c 7^ implies C <l B and C <r A. 
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Proof. Let A = 7|5) and B = j+'^(A|/i, w, ^|?7). If A|/i 7^ 'j\6, then 

fA,B,c = for all C. Suppose \\fj, = 'j\6 and let h\ G Z[t>,t>^^] be defined by 
x\x'x = hxx\. We have by fl6.5.2p 

where G Z[f,f~^] satisfy Cyy'^Cyj = J2zK,y^,zCz, and C = j^''{a\/3, z,^\r]). 

Here we have used the fact that y'^Czy'j^ 7^ =^ 2; G S)^|'^^|^ (see Remark l5.4p . 
Hence, 

hx^hy^^^z, if l/^C'zl/^, ^ 0, 
otherwise. 



fA,B, 



C 



Since /ij/,w,,2 7^ implies z <l w, it follows that fA,B,c 7^ implies z <l w, co(C) = 
co{B), proving the first assertion. The second assertion follows from the anti- 
involution r given in Theorem 15.81 □ 

For each A G M{m\n,r), let {S{A),T{A)) be the image of A under the RSK 
super-correspondence in Theorem 14.71 The following result can be considered as a 
generalization of Theorem l2.2( l)-(3). 

Lemma 7.3. Suppose A,Be M{m\n,r) . Then 

(1) Ar^iB if and only ifT{A) = T{B). 

(2) A^rB if and only if S{A) = S{B). 

(3) A r^LR B if and only if J (A), T{B) have the same shape. 

Proof. Suppose Wi G '^x\fjl^\ri "^2 ^ '^a\i3-/\s "which have images (S^„^,T^J and 
(SiojjT^J under the map d defined in (14.6. ip . By the constructions of d and its 
inverse (see proof of Theorem 14. 7p , we sees easily the following: 

(1) wi ~L W2 and ^\ri = 'y\6 if and only if Ty,-^ = T^j. 

(2) wi ~/j W2 and A|/i = a\f3 if and only if S^^^ = S^j. 

(3) Wi ^LR W2 if and only if T^i, T^2 have the same shape. 

Now the assertions follow immediately. □ 

For u G A^(r)m|„, let 

I{u)= U T-^(z.,A|/i). 

X\fiGA.(m\n,r) 

By the RSK super-correspondence, if A (S, T) G /(i^), we relabel the basis 

element 0^ as 



©ST := ©A- 



Proposition 7.4. The Q{v) -basis for S{m\n,r) 

{e's'^j I u G A+(r)^|„, S, T G = {Q'^\Ae M{m\n, r)} 

is a cellular basis in the sense of 



QUANTUM SCHUR SUPERALGEBRAS AND KAZHDAN-LUSZTIG COMBINATORICS 23 



Proof. Recall from [13] the ingredients for a cellular basis. We have a poset A+(r)m|„ 
together with the dominance order >, index sets /(z/) of the basis, and an anti- 
involution r satisfying t{Q'^j) = Q'j^ by Theorems 15.81 and I4.7[ It remains to check 
the triangular relations. 

Let S{m\n, r)^" be the Q(t;)-subspace spanned by 65" for a\\ at>v and Si, Ti G 
J(a). For A, z/ e A+(r)^|„ and S, T e /(A), S', T' e /(z/). Lemmas O and OJ^ 3) imply 
that: 

0s't0S',t' = E /AB,ce^^ (mod5(m|n,r)^'^), 

CGM(m|n,r),C~i,B 

where A (S,T), B (S', T') and C (S",T"). Since C 5, it follows 
from Oil), T" = V. If A > z/, then all /a.b.c = 0. If A = z/ and /a,b,c 7^ 0, then 
C A. Hence, S" = S and fA,B,c = /(T, S') is independent of T'. Finally, ii X<u 
and fA,B,c 7^ 0, then fA,B,c = /(S, T, S') is also independent of T', as required. □ 

For each z/ G A+(r)m|n and T G /(z/), let 

= S{m\n, r)^^'"^/5(m|n, r)^^ (7.4.1) 

where S{m\n,r)-'^''^ is the Q(i;)-space spanned by S{m\n,r)^'^ and 65^, S G /(z^). 
These are called left cell modules. Let T^, be the unique element in T'^*'^(z/, z/'|z/") as 
described in Example 14 . 1 1 and let iv(z/) = L{v)j^. The following result generalizes the 
second part of Theorem 12.21 

Theorem 7.5. For each v G K^{T)ra\n d'nd T G /(z/), we /iatJe L{i')j = L{v) as 
S{m\n,r)-supermodules. Moreover, the set {Liu) \ v G A'*"(r)m|n} o complete set 
of pair-wise non-isomorphic irreducible S{m\n,r)-supermodules. 

Proof. The first assertion follows from the cellular property. Thus, Proposition 17.41 
implies dim«S(m|n,r) = J2uGA+(r) (dimX(z/))^. Since v is an indeterminate, "H 
is semisimple. Hence, S{m\n,r) is also semisimple as the super product does not 
change the radical of the endomorphism algebra with a usual product. By the 
Wedderburn-Artin Theorem, {iv(z/) | z/ G A'^{r)m\n} is a complete set of pair-wise 
non-isomorphic irreducible S{m\n, r)-modules. Finally, it is routine to check that 
X(z^)'s are «S(m|n, r)-supermodules. In fact, they are the absolute irreducible super- 
modues in the sense of [21 2.8]. □ 

We end this section with a second look at the canonical basis for T(m|n, r) described 
in Remark 16.51 Recall the 0-basis defined in fl5.7.ip . 

Lemma 7.6. If m + n > r, then there is an S{m\n,r)-'H-bimodule isomorphism 

between S{m\n,r)(f)uji\ui2 and %{m\n,r) , where ui,U2 are defined in \6.5[ and : = 

1 

aJi|a;2,aJi|a;2 ' 

Proof. Consider the evaluation map 

ev : 5(m|n, r)0^-^|^2 ^ 1(m|n, r), 1 — > 0(1), 



which is clearly an iS(m|n, r)-'H-bimodule isomorphism. 



□ 
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If m + n < r, we choose m',n' with m < m', n < n' and m' + n' > r. Then 
A{m\n,r) can be regarded as a subset of A{m'\n',r). Let e = Z]A|/igA(m|n,r) <^diag(A|/.)- 
Then S{m\n, r) = eiS(m'|?T,', r)e is a centrahzer subalgebra of S{m'\n', r), and the map 
ev above induces 5(m|n, r)-?^-bimodule isomorphism eS{m'\n' ,r)(f)i_jj^\^2 = 1{m\n,r). 

Let 

I ^ J5(m|n,r)0^j|(^2, if m + n > r, 

|^e5(m |r;.',r)0^j|a;2, if m + n < r, 

where m < m', n < n' and m' + n' > r. By the lemma and Remark I6.5[ we have the 
following. 

Proposition 7.7. By identifying S{m\n,r) with %{m\n,r), the basis (16.5. ip for 

%{m\n,r) identifies the basis 

(for S{m\n,r)), which is canonically related (in the sense of Theorem \ 6.3\} to the 
standard basis {ipA \ A G M{m\n,r)tsp} for £{m\n,r) . 

By definition, T'''^^(z/, (X'i|(X'2) = T*(z/). Thus, by 14. 7^ restriction gives a bijection: 
M(m|n,r)tsp-^ |J T^^^(i/, A|^) x T^(z/). 

A I A{m|ri,r) 

Fix a linear ordering on A"'"(r)m|„ = {h'^^\ h'^'^\ . . . , z/*^^)} which refines the opposite 
dominance ordering >, i. e., v^'^'>t>v^^^ implies i < j. For each 1 < i < A^, let £i denote 
the .Z-free submodule of £{m\n,r) spanned by all Gg'^' with (S,t) E T'^^'^(i/*^*\ A|/i) x 
T*(z/^*^). Then we obtain a filtration by iS(m|n, r)-'H-subbimodules: 

= £o^£i^---^SN = S{m\n,r). (7.7.1) 

Let £i = £i® Q(i^). By the cellular property established in Proposition I7.4[ each 
section SijSi^x is isomorphic to a direct sum of |T'^(z/(*^)| copies of left cell modules 
Liv'^^^) and to a direct sum of |/(z/(*^)| copies of right (cell) "K-module^ ^ii(vy Hence, 
SijEi-x = i(z/(*)) ® S^ll^ as 5(m|n,r)-?^-bimodules. 

Corollary 7.8. There is an S{m\n,r)-'H-bimodule decomposition: 

i^GA+(r)„|„ 

Remark 7.9. For u = u^^\ let L{u) be the submodule of £i/£i_i spanned by all Qsv^- 
Since Qst-^ — ®sV Remark 16.51 one checks directly that L(i/) is an S{m\n,r)- 
module. In other words, Liu) is closed under the action of the canonical basis 0^. 
Base change allows us to investigate representations at roots of unity. We hope to 
classify the irreducible (S(m|n, r)/^-supermodules elsewhere when v"^ is specialized to 
a root of unity in a field R. 

■^Note that the right cell module S'^ defined by the right cell containing wq^x is a honiomorphic 
image of x\H, while the dual left cell module S\ defined in 12.21 is a submodule of x\H. 
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8. A SUPER ANALOGUE OF THE QUANTUM SCHUR-WEYL RECIPROCITY 

In this section, we first estabhsh a double centralizer property. Then we prove 
that the algebra S{m\n,r) is isomorphic to the endomorphism algebra of a tensor 
space considered in [IT]. Thus, we reproduced the super analogue of the quantum 
Schur-Weyl reciprocity established in [T7]. 

Let T(m|n, r) = T(m|n, r) ® Q{v). 

Theorem 8.1. The S{m\n, r)-l-L-himodule structure X(m|n, r) satisfies the following 
double centralizer property 



where l-L is the image of l-L in EndQ(i,)(X(m|?T,, r)) and S = S{m\n,r). Moreover, 
there is a category equivalence 



Proof. First, as a quotient of a semisimple algebra, l-L is semisimple. By Corol- 
lary 17. 8[ u E A+(r)m|n, are non-isomorphic irreducible ?^-modules. Thus, 

dim'H > d := J2ueA+(r) i^^^^Qiv))^- other hand. Corollary 17.81 im- 

plies that dimEnd5(T(m|n, r)) = d. Hence, a dimensional comparison forces 
H = Ends{'Z{m\n,r)). The rest of the proof is clear by noting that the inverse 
functor of Hom^(— , T(m|n, r)) is B.oms{—,%{m\n,r)). □ 

We now relate the quantum Schur superalgebras with the quantum enveloping 
superalgebra U^(g[(m|n)). We use the quantum superspace V{m\n) considered in 
and [n]. 

Let V{m\n) be a free ^-module of rank m + n with basis 61,62, ■■■ , 6m+n- The 
map by setting i = Oiil<i<m, and i = 1 otherwise, as given in flLO.ip yields 
a Z2-grading on V{m\n) = Vq © Vi where Vq is spanned by 61,62, ■■■ ,6m and Vi by 
Cm+i, em+2, ■ ■ ■ ,^m+n- Thus, V{m\n) becomes a "superspace". 

Let n : V{m\n)^^ 1/(m|n)®2 be defined by 



S = End:^(X(m|n, r)) and H = Ends{^{m\n, r)) 



Hom:^(— , T(m|n, r)) : mod-'H 



«S-mod. 




if c = d < m 



if m + 1 < c = d, 
if c> d, 
if c < d. 



(8.1.1) 



Lemma 8.2. // we define linear operator 



n, = id' 



(g) 7^ O id' 



r~j— 1 



: V{m\n) 



— > V{m\n) 



then 



(1) {n,-v){n, + v-') = 0. 

(2) TZiTZj = UjUi ifl<i<j<r-l. 

(3) UiUi+iUi = TZi+iililli+i for any 1 <i <r - 2. 
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Consider a new basis for "H by setting Tw = f^'^^'^T^. Then, "H is an associative 
algebra generated by Ti = v~^Ti,l < i < r — 1 subject to the relations 

{Ti-v){ri + v-^) = 0, ioTl<i<r-l. 

Ta'j=TjTi, for 1 < z < J < r- 1, (8.2.1) 

TiTi+iTi = Ti+iWi+i, forl<z<r-2. 
Let 

/(m|n,r) = {i = (ii,i2,- ■ ■ , v) e N'' | 1 < < m + nVj}, (8.2.2) 
and, for i G /(m|n,r), let 

Clearly, the set {e\}i^i{ra\n,r) form a basis for V"(m|n)®^. 

For each i G /(m|n, r), define A|/i G A(m|r;,, r) to be the weight wt(i) of i by setting 

= ■.ij = k,l<j<r],\/l<k<m 
f^k = #{"^ + k: ij = m + k,l < j < r}, VI < k < n. 

For each G A(m|n, r), define Iai^^ G /(m|n,r) by 

lAl/x = (!,■■■ ,m - ■ ■ ,m,m + 1, ■ ■ ■ ,m + 1- ■ - m + n,- -j ,m + n ) 

Al Am Ml fJ'Tl 

The symmetric group acts on I{m\n,r) by place permutation: 

iw = {iw{i),'i'w{2), ■ ■ ■ , iwir))- (8.2.3) 

Clearly, the weight function wt induces a bijection between the ©r-orbits and 
A{m\n, r). 

Proposition 8.3. The tensor superspace y(m|n)®'' is a right T-i-module, and is iso- 
morphic to the T-L-module T(m|n, r) = 0(a ^)gA ^a1//x'H. 

Proof. By defining an action of 71 on V{m\n)®^ via TZi, the first assertion follows from 
Lemma 18.21 

For any i G I{m\n,r) with wt(i) = A|/i, we have i = i\\^d where d is the unique 
element in Da|;,. Write i = (ii,i2, ■ ■ ■ , v) and (ji, j2, ■ ■ ■ ,jr) = Iai^- Then ik = jd{k) 
for all k. By definition, we have jfc = if A; < |A| and jfc = 1 if /c > |A|. Also, jk < ji 
whenever k < I. For any d G 2)a|/x with i = ix\^d, define 



Thus, (18. Lip implies 



fc=l k<l, 
ik>H 



v{-lYei, if ik = ik+i < m; 

-v''^{-lYeu if ik = ik+i > m + 1] 

[ i-iyi-lf'^^'^+^eu, + iv- v-'){-lYei, if Ik > tk+i, 

(8.3.2) 
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where = {k,k + 1). On the other hand, 

'xxy^Tdsk, iidskEDxii,, 
vxxyf^Td, if dsk = sid, si e &x, 



xxy^iTdTk 



-V xxy^Td, if dsk = sid, si e 6^, 



^xxypj'dsk + {v-v ^)xxy^,Td, if dsk < d. 

Since (— = dsk in the first and last case of (18.3.21) . it follows that the 
^-linear map 

/ : \/(m|n)®'- ^ Xxy^Un : {-ife^^^^d ^ Xxy^Td (8.3.4) 

(A,M)eA 

is a right "H-module homomorphism. □ 

Corollary 8.4. There is a superalgebra isomorphism 

S{m\n,r) = End^(V(m|n)®''). 

Hence, the quantum Schur superalgebra defined in 15.61 is the same algebra consid- 
ered in [T7j. 

Remark 8.5. Let \J{m\n) = U^(0[(m, n)) be the quantum enveloping superalgebra 
defined in pTl §3]. Then U{m\n) acts naturally on V(m|n)®'', where y{m\n)^^ = 
V{m\n)'^''^Q{v). By [IH Th. 4.4], U(m|n) maps onto the algebra End-H(V(m|n)®^). 
Now, Corollary 18.41 and Theorem 18.11 implies the Schur-Weyl reciprocity between 
U{m\n) and H as described in [T71 Th. 4.4]. 

9. Relation with quantum matrix superalgebras 

Like quantum Schur algebras, quantum Schur superalgebras S{m\n,r) can also 
be interpreted as the dual algebra of the rth homogeneous component A{m\n,r) of 
the quantum matrix superalgebra A{m\n). We first recall the following definition 
which is a special case of quantum superalgebras with multiparameters defined by 
Manin [161 1-2] • For simplicity, we assume throughout the section that F is a field of 
characteristic char(F) ^ 2 and v (z F. 

Definition 9.1. Let A{m\n) be the associative superalgebra over F generated by Xij, 
l<i,j<m + n subject to the following relations: 

(1) xI = 0JotI+j = 1; 

(2) XijXik = {-lf+'^^^'+'h(~'^'^'x,kXij, for J < k; 

(3) XijXkj = (-l)(^+-'')(^+^')t;(-^)'^'xfcjXij-, for i < k; 

(4) XijXki = {—lY'^^^^'^'^'^^^ XkiXij , ioT i < k and j > I; 

(5) XijXki = (-l)(*+-^)(^+')xfc;Xij + (-l)'=J'+^'+-?''('u-i - v)xuXkj, ioT i < k and j < I. 

Manin [16] proved that A{m\n) has also a supercoalgebra structure with comul- 
tiplication A : A{m\n) — )■ A{m\n) A{m\n) and co-unit e : A{m\n) F defined 

by 

m+n 

^{xik) = Xij ® Xjk-, and e{xij) = Sij,Wl < i, j, k < m + n. (9.1.1) 
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Further, the Z2 grading degree of Xij is i + j G Z2. The following result is a special 
case of [m Th. 1.14]. 

Theorem 9.2. Suppose v"^ 7^ —1 in F. Then ^(m|ri) has basis 

i3 = < Y\ ^r,'/ • ^ij ^ ^ij ^ {0) 1} whenever i + j = 1 

where the order of Xij is arranged such that Xij is the left to Xk.i if either i < k or 
i = k and j < L 

For each A = (aij) G M{m + n), define 

„A _ "1,1 «1. 2 ^"■1-,m + n 0,2,1 am + n,m + n ('Q O 1 ^ 

~ •''I,! -^1,2 } ■^l,m+n -^2,1 ' ' ' •^m+n,m+n 

By Definition IQ.lT a) and Theorem 19. 2[ x"^ 7^ if and only if A G M{m\n). Thus, 
B = {x^\Ae M{m\n)]. 

The bialgebra A{m\n) is an N-graded algebra such that each Xij has degree 1. 
Let A{m\n,r) be the subspace of A{m\n) spanned by monomials of degree r. The 
following result follows immediately. 

Corollary 9.3. Suppose 7^ —1 in F. The set Br = {x^: A G M(m\n,r)} forms 
an F -basis for the coalgebra A{m\n,r). 

We will realize the linear dual A{m\n, r)* of A{m\n, r) as the endomorphism algebra 
of the tensor space over the Hecke algebra Hp associated to the symmetric group &r- 
We start by recalling some notations. 

Let I{m\n,r) be the set defined in (18.2.21) . The group 6.^ acts on I{m\n,r) x 
I{m\n,r) diagonally by = {iw,jw) for any w G &r and (i,j) G I{m\n,r) x 

I{m\n,r). Then there is a bijection between the set of (3,.-orbits and M{m + n, r). 
This is seen easily from the map j defined in (13.2.11) : if j{\\fi,w,C,\fi) = A, where 
w G then A is mapped to the orbit containing {i\\^w, or (Iai^, ^ir/W'^). 

Let Xij = XijjjXjjja ■ ■ '^ir,jr- Since Xij and Xk,i do not commute each other, we 
do not have Xij = Xiw,jw for w G &r, in general. However, by [3 8.6,9.6] or a direct 
argument, we have the following. 

Lemma 9.4. If A = {aij) = j{X\fi,w,^\ri) G M{m\n,r) , then 

Moreover, Xi^^^^-i^i^i^ = (— 1)"" ^x^\ where is defined in (18.3.11) . 
Proof. To see the last assertion, note that, if A = (aij), then 

^'*l.l^'^l>2 ™''™ + ".l™'^2,l 12,2 <l2,m + n 0'm + n,m+n, 

Xi^i^^w-'^,ix\pi. ~ -^1,1 •^2,1 ■ ■ ■ ''"m+n,! •''1,2 '''2,2 ' ' ' ■^m+?i,2 •'^in+n,in+n ■ 

The assertion follows from the relation 19.1( 4). □ 

Recall from §3 that we wrote for w if j{X\fi,w,^\fi) = A. For notational 
simplicity, we will write wa for in the rest of the section. Note that A G M{m\n, r) 
if and only if wa satisfies the trivial intersection property 13.1( 3): 

©A* n WA&*-nW2^ = {1}, and fl wa&^*w^^ = {!}. 
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Let A{m\n,r)* be the dual space of A{m\n,r). It is well-known that ^(m|?2, r)* is 
a superalgebra with multiplication given by the following rule 

{fg){v) = (/ g)A{v), for all v G A{m\n, r)*. 

Note that the action of / ® (7 on A{v) = ^ t>(i) ® f (2) is given by 

(/ ® 9){V(^l) ® ^(2)) = (-l)'V(^(i)) ® ^7(^(2)) 

if the degree of g (resp. is i (resp. j). 

For A G M(m|n, r), let G A{m\n,r)* be defined by fA^x^) = ^a,b, for 5 G 
M{m\n,r). Then {/A}yigM(m|n,r) is the dual basis of Br- 

Since the Z2-grading degree of the monomial Xij is YM:=ii'^k+jk) ^ ^2, it is natural 
to set the Z2-grading degree /a of to be 

r 

h = + jfc) = l/^l + |r/|(mod2) = i, (9.4.1) 

k=l 

where i = Iai^,, j = kirjW^^, and A = j{X\(x, w, 

Manin [TB] proved that the F-space V{m\n)p, regarded as the specialization of the 
2^-free module V{m\n) in §8, is a (right) ^(m|n)-comodule with structure map 

6 : V{m\n) p — )• V{m\n) p ® A{m\n), Cj 1 — > ® Xj^i 

j 

Since ^(m|?T,) is a super-bialgebra, y(m|n)'|'' is also an ^(m|r;,)-comodule and the 
structure map is induced by the structure map 6 on V{m\n)p. By abuse of notation, 
we still use 6 to denote the structure map. Thus, for any Ci = e^^ ® (8) ■ ■ ■ ® Cj^ with 
i G I{m\n, r), 

S{ei)= (-l)^i<*<'<'-^'=(^'+^')ej (g)a;j,i. (9.4.2) 

jG/(m|n,r) 

Restriction makes V{m\n)p'^ into an ^(m|?7,, r)-comodule, and hence a left ^(m|?T,, r)*- 
module with the action given by 

/ ■ e = (id^(^|„)|. ® f)6{e), V/ G ^(m|n, r)*, e G V(m|n)f . 

Lemma 9.5. The action of A{m\n,r)* on V{m\n)p'^ is faithful. 

Proof. Suppose / ■ Ci = for all i G I{m\n,r). By (I9.4.2p . /(xj^i) = for all i,j G 
I{m\n,r). In particular, /(a;j,i^|^) = for all A|/i G A(m|n, r) and all j G /(m|n, r). 
By Corollarv 19.31 and Lemma [9 4[ / = 0. □ 

With the definition of /a, it would be possible to explicitly describe the action 
/a ■ Ci^i^, and hence, to make a comparison between bases {/a} and {</'a} under the 
isomorphism in Theorem 19.71 

Proposition 9.6. The linear map TZ : V{m\n)p'^ — )■ V{m\n)p'^ defined in f IS.l.ip is 

an A{m\n,r)-comodule homomorphism. Moreover, the actions of A{m\n,r)* andTip 
on V{m\n)f,'^ commute. 
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Proof. We need verify 

6 O TZ = {idA{m\n,r) ^ Tl) o S (9.6.1) 

where 6 is the comodule structure map on V{m\n)p'^. We verify the case ® ej with 
i > j. One can verify the other cases similarly. We have 

(id^(m|n,r) ® 7^)5(6^ (g) Cj) = f ^ Xi^kXj,k ® Cfc (g) Cfc 

+ (-l)^t;"-^ ^ Xi^fcXj-fc ® Cfc ® Cfc + (g) e/ (g) efc_ 

A;>?n+1 i<fe 

l>k 

On the other hand, 

5 o 7^(ei (g Cj) =5{{-iy^ej (g + (f - f "-^)ei (g ej) 
= {-lfJ2(-lf+^^x,,xuek(S)ei 

k,l 

+ {v- ^;"^) ^XifcXj7(-l)''^'+'''efc ® 

Comparing the coefficients of Cfc (g e/ via Definition 19.11 yields 6 o TZ^Ci (g Cj) = 
(idyt(m|n,r) ® 7?.)5(ej (g Cj). This proves (19.6. ip . Further, it implies that the actions of 
A{m\n,r)* and Hp on V{m\n)fJ' commute. (One can also verify it by the definition 
of the action of the linear dual of a cosuperalgebra A on an ^-cosupermodule. See 
the definition given in [3l p. 45].) □ 

The following result is the quantum version of [U Th. 5.2]. 

Theorem 9.7. The quantum Schur superalgebra S{m\n,r)p is isomorphic to the 
algebra A{m\n,r)* . In other words, we have an algebra isomorphism 

A{m\n,ry = End^^(©A|AtGA(m|n,r)a;AZ//.'HF)- 

Proof. We have already proved that A{m\n,r)* acts faithfully on V{m\n)p'^. So, 
A{m\n,r)* is a subalgebra of End F{V{m\n)p^). By Proposition 19. 6[ A{m\n,r)* is a 
subalgebra of End'^^(l^(m|?T,)^^). A dimensional comparison (see Theorem 15.81 and 
Corollary 19. 3p gives the required isomorphism. □ 
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